منابع مشابه
Department of Commerce Office of the Secretary Request for Comments on the Strategy for American Innovation
On February 4, 2011, the Department of Commerce published a Request for Information (FRI) seeking input on a range of policy matters that can affect our innovativeness and competitiveness but particularly the Administration’s Innovation Strategy (see http://www.Commerce.gov/ competes for a link to the report). Due to an inadvertent error, that RFI contained an incorrect e-mail address where the...
متن کاملByzantine Generals and Transaction Commit Protocols
The transaction commit problem in a distributed database system is an instance of the Weak Byzantine Generals problem. It is shown that even under the assumption that a process can fail only by “crashing”—failing to send any more messages—a solution to this problem that can tolerate k failures must, in the worst case, require at least k + 1 message-passing delays. Under this same assumption, a ...
متن کاملThe secretary returns
In the online random-arrival model, an algorithm receives a sequence of n requests that arrive in a random order. The algorithm is expected to make an irrevocable decision with regard to each request based only on the observed history. We consider the following natural extension of this model: each request arrives k times, and the arrival order is a random permutation of the kn arrivals; the al...
متن کاملMatroid Secretary Problems
In 1963, Dynkin introduced the secretary problem [6]. In this problem, an algorithm is presented with n positive values, one by one. After each value, the algorithm must either accept or reject the value, where all decisions are final. The algorithm can only pick one value, and the goal is to pick the maximum value in the sequence. The name for this problem arises from a situation where n candi...
متن کاملThe Submodular Secretary Problem
Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions without knowing future information. Optimal stopping theory, especially the classic secretary problem, is a powerful tool for analyzing such online scenarios which generally r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kidney International
سال: 2003
ISSN: 0085-2538
DOI: 10.1046/j.1523-1755.2003.t01-6-06360.x